HG Has No Computational Advantages over OT
نویسنده
چکیده
The peculiar property of Optimality Theory (OT) is that it uses constraint ranking and thus enforces strict domination, according to which the highest ranked relevant constraint “takes it all”; see Prince & Smolensky (2004). Because of this property, OT looks prima facie like an exotic combinatorial framework. Exotic in the sense that it does not seem to have any close correspondent within core Machine Learning. For this reason, the toolkit available nowadays in computational OT for modeling language acquisition, production, and perception consists of autarchic combinatorial algorithms, specifically tailored to the exotic framework of OT, developed from scratch with no connections to methods and results in Machine Learning. Tesar & Smolensky’s (1998) powerful ranking algorithms well exemplify this current approach to computational OT. In order to bridge this gap between computational Phonology and Machine Learning, various scholars have recently started to entertain and explore variants of OT that replace constraint ranking with constraint weighting and strict domination with additive interaction, and thus fall within the class of linear models very well studied in Machine Learning. An important and simple such model is Harmonic Grammar (HG); see Legendre et al. (1990b,a). For instance, Pater (2009) writes: “[I will] illustrate and extend existing arguments for the replacement of OT’s ranked constraints with [HG’s] weighted ones: that the resulting model of grammar [. . . ] is compatible with well-understood algorithms for learning and other computations. [. . . ] The strengths of HG in this area are of considerable importance” (p. 1002): “as these algorithms are broadly applied with connectionist and statistical models of cognition, this forms an important connection between the HG version of Generative Linguistics and other research in cognitive science” (p. 1021). Let me summarize this position as follows.
منابع مشابه
HG has no computational advantages over OT: consequences for the theory of OT online algorithms
Various authors have recently endorsed Harmonic Grammar (HG) as a replacement of Optimality Theory (OT). One argument for this move is based on computational considerations: OT looks prima facie like an exotic framework with no correspondent in Machine Learning, and the replacement with HG allows methods and results form Machine Learning to be imported within Computational Phonology; see for in...
متن کاملError-driven Learning in Harmonic Grammar
The HG literature has adopted so far the Perceptron reweighing rule because of its convergence guarantees. Yet, this rule is not suited to HG, as it fails at ensuring non-negativity of the weights. The first contribution of this paper is a solution to this impasse. I consider a variant of the Perceptron which truncates any update at zero, thus maintaining the weights non-negative in a principle...
متن کاملWeighted Constraints in Generative Linguistics
Harmonic Grammar (HG) and Optimality Theory (OT) are closely related formal frameworks for the study of language. In both, the structure of a given language is determined by the relative strengths of a set of constraints. They differ in how these strengths are represented: as numerical weights (HG) or as ranks (OT). Weighted constraints have advantages for the construction of accounts of langua...
متن کاملLinguistic Optimization ∗ Joe Pater , Rajesh Bhatt , and Christopher Potts
Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s pred...
متن کامل2 Optimization with Weighted Constraints
Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s pred...
متن کامل